竞赛
考级
Vanya和Vova在玩游戏。玩家得到一个整数nnn。轮到玩家时,玩家可以加111或减111。 Vanya先开始。如果Vanya移动后,nnn 可以被 333 整除,那么他就赢了,输出First。如果已经过了 10 步,而Vanya没有赢,那么Vova就赢了,输出Second。
(虽然第五题暴力了点 诶屏幕怎么黑了双击屏幕试试吧
来源洛谷 题面翻译 给定数列 aaa,求有多少对 (i,j)(i,j)(i,j) 满足 (2ai)(2aj)=(2aj)(2ai)(2^{a_i})^{(2^{a_j})}=(2^{a_j})^{(2^{a_i})}(2ai )(2aj )=(2aj )(2ai )。
来源:洛谷(自行添加了一些) 题目描述 给定一个数组,求数组中连续子数组之和的最大值,但要求子数组必须满足:相邻两项奇偶性不同。 输出最大总和。 输入描述 输入一个整数,第一行一个整数 ttt 代表测试样例的组数, 接下来 2×t2 \times t2×t 行中,第一行输入一个整数 nnn,第二行输入 nnn 个整数表示数组。(多组数据) 输出描述 输出 ttt 行,每行一个整数表示答案。
来源我的翻译洛谷翻译+我的 亚历克斯正在参与拍摄布尔马斯特的另一个视频,布尔马斯特让亚历克斯准备25万吨TNT炸药,但亚历克斯没有听清楚,于是他准备了 𝑛个箱子,并把它们摆成一排等待卡车。左边的 𝑖个箱子重𝑎𝑖𝑎_𝑖ai 吨。 亚历克斯要使用的所有卡车都装有相同数量的箱子,用 𝑘表示。装载过程如下: * 第一个 kkk 个箱子装到第一辆卡车上、 * 第二个𝑘箱子装到第二辆卡车上、 * ⋯\cdots⋯ * 最后𝑘个箱子装到第 kn \frac{k}{n} nk 辆卡车上。 装载完成后,每辆卡车上必须有 𝑘个箱子。换句话说,如果在某一时刻无法将𝑘 个箱子准确地装入卡车,那么 𝑘个箱子的装载选项就无法实现。 亚历克斯讨厌公正,所以他希望两辆卡车总重量的最大绝对值差越大越好。如果只有一辆卡车,这个值就是0。 亚历克斯有很多关系,所以每 1≤𝑘≤𝑛,他都能找到一家公司,使其每辆卡车正好能装载 𝑘个箱子。打印任意两辆卡车总重量的最大绝对差值。
F12真是YYDS
CF1697C.awoo's Favorite Problem
小帅,你是真的饿了,什么都吃得下
算法 五大特性 1有穷性 明确运行次数(不为死循环) 2确切性 程序中不出现歧义 3输入项 0~n个输入均可 4输出项 必须有输出,无输出的算法无意义 5可行性 输出要正确,在有效时间中完成 时间复杂度 T()为程序运行的次数 O()为T()最高项去系数 数据量推算法复杂度 竞赛通常限制时长为1s,一般运行10^8次左右。以下为常用时间复杂度。 时间复杂度 数据大小 O(n) <5*10^7 O(n logn) <5*10^5 O(n^2) <5000 O(n^3) <500 O(2^n) <20 O(n!) <10 两种数据点超出时空范围的报错: TLE:程序超时(死循环/算法繁琐) MLE:超内存(空间过大) 模拟算法 1 审题立意 不遗漏提取题目条件 ,分析题目样例 2 分析关系 最好用流程图或表格列出各条件关系 3 编写程序 用相应语言,逐步求精的方法描述具体算法 例: 时间复杂度 算法 O(n^3) 暴力 O(n^2) 枚举 O(n) dp(动态规划) 4 调试运行 调试代码并测试样例,如输出中间重要过程,观察中间过程是否正确 5 构造数据 构造一些更复杂,更全面的测试数据检查程序正确性 对拍 自己给数据点,将两种不同复杂度的算法的结果进行对比。 代码:
题目描述 小码君被邀请到一个节目上,可以在N个岛上寻找宝藏,会随机给小码君降落到其中的一个岛上,每一个岛有通向其他岛的路径(也有可能没有),都有的岛屿之间一共有M条路径,每一个岛都有一个编号,编号越大的岛屿宝藏价值越大,小码君现在想要知道所有位置可以能够去往的最大的编号的岛屿是多少。 提示 n<1000,m<2000 输入格式 第一行输入一个N,M表示有N个岛,M条路径 输出格式 每一个点可以去往的最大的岛屿的编号 样例组输入#1 5 3 1 2 3 4 2 4 样例组输出#1 4 4 4 4 5
挑战赛AK的人里面为什么就我用时最多啊啊啊啊啊啊
https://www.acgo.cn/application/1766810096190746624
SE是啥
今天发一道新题,点我主页看我题库制作编辑器没人会
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; cout<<n*(n+1)/2; return 0; }
> > > > > > > > > > > > 我之前的头像
做本题请注意原神启动!的感叹号是中文状态下的
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
共24880条